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Abstract 

A Hilbert C*-module is a generalisation of a Hilbert space for which the inner 
product takes its values in a C*-algebra instead of the complex numbers. We use 
the bracket product to construct some Hilbert C*-modules over a group C*-algebra 
which is generated by the group of translations associated with a wavelet. We shall 
investigate bracket products and their Fourier transform in the space of square 
. integrable functions in Euclidean space. We will also show that some wavelets are 

\ associated with Hilbert C*-modules over the space of essentially bounded functions 

+^ ' over higher dimensional tori. 



We shall examine in detail a construction employing Hilbert C*-modules that relates 
to wavelet theory. A Hilbert C*-module (also known as a Hilbert module or a -B-rigged 
space) is in some ways similar to a Hilbert space except that the inner product takes 
its value in a C*-aigebra instead of the complex numbers. The C*-algebra valued inner 
product that we shall use is sometimes known as the bracket product. The Hilbert C*- 
module described here has its linear space contained in L 2 (R d ). Much of the work in 
this paper was done during the author's PhD |Woj . 

The bracket product has been used in wavelet theory before, see for example [BDRJ, 
|Fi] and |BCMUj . The connection between Hilbert C*-module theory and wavelet theory 
that is being investigated here was described in a talk given by M. A. Rieffel in 1997 
|Ri4j . The material in |Ri4j has more recently been elaborated on in two papers by J. 
A. Packer and M. A. Rieffel |PTTniPR2] . 

In jPRlj . a Hilbert C*-module is constructed with a linear space contained in C*(Z d ), 
and is used to study the properties of continuous filters. The Hilbert C*-modules de- 
scribed in [PR2J are similar to the ones described here. The paper |PR2I contains some 



Key Words and Phrases, wavelets, multiresolution analysis, filter, Hilbert C*-module, C*-algebra. 
°Math Subject Classifications. 42C40, 46L08, 43A25. 



1 



Wavelets and Hilbert Modules 



2 



interesting work investigating wavelets in arbitrary projective modules over C*(Z d ). In 
this paper we shall be focusing on using Hilbert C*-modules to study classical wavelet 
theory. The Hilbert modules that we shall construct can be thought of as a special 
case of the main example described in |Rilj . This example is constructed from a closed 
subgroup of a locally compact group and is also described in [Ril , Example 1] and |RW, 
Appendix C]. 

A related Hilbert C*-module construction which also uses bracket products has been 
developed by P. G. Casazza, M. Coco, and M. C. Lammers and is described in |CaLa| 
and |CoLaj . The Hilbert C*-module described in |CaLaj and |CoLaj is over the C*- 
algebra L°°([0, 1]) and is used to study Gabor systems. In this paper we use the bracket 
product to construct Hilbert C(T d )-modules and Hilbert L°°(T d ) -modules in the Fourier 
domain. The Hilbert C(T d ) -modules are also C*(Z d )-modules in the time domain. 

Our construction is related to some work on frames for Hilbert C*-modules by M. 
Frank and D. Larson in jFLTl IFL21 IFL8] . Other results which relate wavelets to C*- 
algebras and other operator algebras have been obtained in jBJl[ IBJ2| IBJ31 IDL[ [HL2 , 
iLrTllRTj . 

In Section Q we shall introduce the main notation that shall be used and review 
some background material on wavelets. In Section El we shall provide the necessary 
background material on Hilbert C*-modules. 

The main construction is fleshed out in detail in Sections El H] and El In Section El 
we shall consider an embedding 9 : Z d — > R d , and use it to construct a Hilbert C*(Z d )- 
module Xg, which we shall show is contained in L 2 (R d ). We shall also construct a Hilbert 
C(T d )-module Xg, which is the image of Xg under the Fourier transform. In Lemma 
13.71 we analyse the role of the Fourier transform in detail. In Lemma 13.91 we show that 
the Hilbert modules that we construct can be embedded in L 2 (R d ). The main result in 
this section is Theorem 13. 1 II which verifies that Xg and Xg are full Hilbert modules, and 
that the Fourier transform defines a Hilbert module isomorphism. 

In Section 0] we shall then incorporate the dilation by constructing a chain of Hilbert 
C*(Z d )-modules (X n ) neZ . For each integer n, the Hilbert C*(Z d )-module X n is asso- 
ciated with the action of r ra on L 2 (R d ). We shall construct Hilbert C(T d )-modules 
(X n ) n£ z which are the images of (X n ) ng z under the Fourier transform on R d . The main 
result of this section in Theorem 14 .5\ which uses Theorem 13. 1 ll to verify that X n and X n 
are full Hilbert modules. We then prove Corollary 14.61 which applies some basic Hilbert 
module theory to our construction. Corollary 14.61 demonstrates that the translations 
and dilation can be thought of as adjointable operators. Proposition 14.71 is based on 
PR21 Proposition 1.11], and shows that each of the Hilbert C*(Z d )-modules (X n ) n£ z 
share the same linear space. 

In Section El we show how filters can be defined using the bracket product. We use 
this technique to show that the Shannon wavelet is not contained in the linear space 
corresponding to the Hilbert C*-modules defined in the previous section. So we define a 
chain of Hilbert L°°(T d ) -modules (Y n ) ne z which are based on a construction described 
in |CaLaj and |CoLaj . Each Y n contains X n as a subset (here we only work in the Fourier 
domain). These Hilbert modules have the property that every wavelet is contained in 
its linear space. The main result in this section is Theorem 15.31 which is used to verify 
that each Y n is a Hilbert L°°(T d )-module. 
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1 Wavelet definitions 

The classical definition of a wavelet in L 2 (R) is a function ip such that the family 

is an orthonormal basis for L 2 (R). Eack element of is obtained from ip by an integer 
translation ip(x) i— > ip(x — k) followed by a dilation ip(x) t— ► 2^' 2 i^{2Px) by a power of 2. 
The space of square integrable functions L 2 (R) is an example of a Hilbert space and the 
translations and dilations are unitary operators on this Hilbert space. This allows us to 
generalise this definition. 

Definition 1.1 A multiresolution structure on a separable infinite dimensional Hilbert 
space H is a discrete group T of unitary operators on TC and a unitary operator V on 
Ti. such that V^jV G F for all 7 G T. We call V the group of translations, and Z> the 
dilation. 

For a multiresolution structure the set T>~ l TT> is a subgroup of V . If m is the index 
of the group X> _1 rX> in T, we call m the index of the multiresolution structure (recall 
that the index of a subgroup in a group is the number of cosets of the subgroup in the 
larger group). We assume that m is finite. 

A function ip G 7i is an orthonormal wavelet with a multiresolution structure (T, T>) 
if {£ >ri (7('0))} 7G r,nez is an orthonormal basis for 7i. An orthonormal multiwavelet with 
a multiresolution structure (T, V) is a finite set of elements {ip 1 , • • • , ip M } in 7i such that 
{D n (7( , l ))} 7g r,nez,i=i...n forms an orthonormal basis for 7i. 

We will abbreviate the terms "orthonormal wavelet" and "orthonormal multiwavelet" 
as "wavelet" and "multiwavelet", respectively. 

The most important example of a multiresolution structure is given by the Hilbert 
space L 2 (R n ), a discrete Abelian subgroup V of R ra which induces a translation on Ti 
by (7/)(x) = f(x — 7) where 7 G T; and a dilation D given by (Vf)(x) = V det Vf(Vx) 
where T> is a mapping from R n — > R ra which also maps V onto a proper subgroup of 
itself. Another example of a multiresolution struction is defined on the Cantor group, 
which is described in detail in |Lgl| and [Lg2|. 

In all the cases that we will consider we will expect that T>~ X YT> will be a proper 
subgroup of T. Define A G Hom(T, T) by A (7) := V^V. Define Y n := V n YV~ n , 
note that = A(T). It is straightforward to show that A(T) is isomorphic to V and 
hence for all m,n, T m = T n . We can then define a family of representations of T by 
7r"(/) = 7iy»(/) where 7 G T and 7™ G T n are mapped to each other by the isomorphism 
between T and T n . 

To fix notation we define the Fourier transform of a function / G L^iG) to be a 
function on the Pontryjagin dual G given by 

(*7)(0 = /(0= / f(z)C{x)dx. 

JG 

We will make use of the annihilator AnnT of T. The annihilator of a closed subgroup T 
of a locally compact Abelian group G is the set of all A G G such that A (7) = 1 for all 
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7 G T. We shall sometimes use the notation R d to indicate when we are working in the 
Fourier domain. 

Definition 1.2 Let (T,T>) be an multiresolution structure on a Hilbert space 7i. A 
sequence {V n } n< zz of closed subspaces of TC is called a generalised multiresolution analysis 
(GMRA) of U if 

1. Vn G Z, V n C V n+1 

2- UnGZ K» is dense in H and f|n G z V n = {0} 

3. Vn6Z,TO = K + i 

4. Vo is invariant under T. 

A multiresolution analysis (MRA) with multiplicity r is a GMRA for which there 
exists a set of functions {(p 1 , . . . , ip r } such that { r y( ( p' i )}'yer,i=i...r is an orthonormal basis 
for Vq. We call {ip 1 , . . . , y/} a set of scaling functions. 

If we denote the orthogonal complement of V n in V n+ \ by W n , it satisfies the following 
properties: 

1. V(W n ) = w n+1 

2. H = @ neZ W n 

we call the wavelet spaces. 

Let us now define what we call the standard multiresolution structure on L 2 (R d ), 
this is a fairly standard way of formulating wavelets on L 2 (R d ) and the main example 
that we shall work with. 

Definition 1.3 Let T> G M d (Z) bs a dx d matrix with integer entries such that all of the 
eigenvalues of T> are greater than 1. We shall call a matrix with these properties a dilation 
matrix. We define the standard multiresolution structure on L 2 (R d ) associated with T> to 
be the multiresolution structure with Hilbert space L 2 (R d ) and with translation group 
r = Z d (as an additive group), and dilation given by 

(Vf)(x) = V^f(Vx) (1) 

for x G R d , / G L 2 (R d ), and where m G N is the index of the multiresolution structure. 

We remark that because all of the eigenvalues of T> are nonzero, T> is invertible. The 
following result is due to K. Grochenig and W. R. Madych f |GMl Lemma 2]). 

Lemma 1.4 Let T> be as defined as in Definition and let m be the index of the 
multiresolution structure corresponding to T>. Then m = \ detP|. 

We shall sometimes work in the Fourier domain. Define 

V = TVT* 

where T> corresponds to a standard multiresolution structure. By evaluating the Fourier 
transform, one obtains that for p G L 2 (R d ) and £ G R d , 

(^p)(0 = -Lp((^T 1 (0)- (2) 
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2 Background material on Hilbert C*-modules 

Definition 2.1 Suppose A is a C*-algebra. An inner product A-module is a linear space 
X which is a right .A-module with compatible scalar multiplication: X(xa) = (Xx)a = 
x(Xa) for x G X, a G A, X G C; and a C*-algebra valued inner product [,]^:lxX^i 
satisfying for all x, y, z G X and a G A. 

1. + = a[x,y] A + f3[x,z] A 

2. [x,ya]^ = [x,y} A a 

4. [x, x]^ > 

5. [x, x] A = =>- x = 0. 

It is straightforward that a C*-algebra valued inner product will be conjugate-linear 
in the first variable and linear in the second variable. We can define a norm on X by 
||x|| = \\[x, x]a\\* ■ 

Definition 2.2 Suppose A is a C*-algebra. An inner product .A-module which is com- 
plete with respect to its norm is called a Hilbert C* -module over A, or a Hilbert A-module. 
We call a Hilbert ^.-module X full if [X, X] A is dense in A. 

Some useful references on Hilbert modules include jLaj, |Rilj . |Ri2j . |RWj . and |W-Uj . 

Definition 2.3 Suppose E, F are Hilbert modules, with inner product in a C*-algebra 
A. We define C(E, F) to be the set of all maps t : E — > F for which there exists a map 
t* : F -> £ such that 

[to, 2/] = 

for all x G £7,?/ G F. We call C(E,F) the set of adjointable operators from £7 to F. 
We abbreviate C(E,E) as C(E). It can be shown that every element of C(E,F) is a 
bounded A-linear map. 



Definition 2.4 Suppose £7, F are Hilbert modules, with inner product in a C*-algebra 
A. For x E E,y, z £ F, define 

®x,y(z) = Xo[y,z]. 

It can be shown that Q XjV G C(E,F), and (O x ,y)* = Q y ,x- We define /C(F,F) to be the 
closed linear subspace of C(E, F) spanned by {Q x ,y '■ x G E,y G F}. We call JC(E, F) the 
generalised compact operators from F to F. /C(F, F) is also known as the imprimitivity 
algebra of E and F. 
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For t G £(E, F) we define 

||t|| := sup ||tx|| = sup || [tx, tx] || . 
[|x||<l Nl<i 

It can be shown that C(E) and JC(E) are C*-algebras with the norm defined above, 
and KL{E) is an ideal in £(E). 

Definition 2.5 Suppose E, F are Hilbert modules, an operator u G C(E, F) is called 
unitary if 

u*u = Id, uu* = Id. 

We say that E and F are isomorphic if there exists a unitary u contained in C(E, F). 

The following result is very useful for constructing Hilbert C*-modules from inner 
product pre-C*-modules. It is a slightly less general version of |RWt Lemma 2.16, pl5]. 

Lemma 2.6 Suppose that Ao is a dense *-subalgebra of a C* -algebra A. Suppose that 
E is a right inner product Ao-module. Let the linear space E be the completion of E Q 
with respect to the Hilbert module norm. Then the module action of Ao on E can be 
extended to a module action of A on E and the Ao-valued inner product on E can be 
extended to an A-valued inner product on E in such a way that E is a right Hilbert 
A-module. We call the Hilbert module E the completion of the inner product module 
E . 

PROOF: See |RW| Lemma 2.16, pl5], or jWo| Lemma 0.4.5]. □ 



3 Hilbert C*(r)-Modules and Wavelets 

Consider an arbitrary embedding 9 : Z d — ► RA The proof to the following lemma is 
contained in the author's PhD thesis |Wo| Lemma 2.1.1]. 

Lemma 3.1 Suppose that 9 : Z d — ► R d is an embedding. There exists a unique nonsin- 
gular linear transformation Ag : H, d — > R d which satisfies 9 = Agt, where i is the natural 
embedding ofZ d in H d . If 9 : H d — > T d is a homomorphism which satisfies 

(0 7 ,£) = ( 7 ,0£) 

for all 7 G Z d and £ G R d , then 9 = iA* e . The annihilator of 9(Z d ) is given by 
Ann 9(Z d ) = (A* e )~ l Z d . 

PROOF: Let {e,}f =1 be the standard basis for R d and consider the set {9(ei)} d =1 . For 
i,j — l,...,d there exists G R such that 0(e$) = J2j=i a ij e j- If 7 = (71, • • • , Jd) is an 
arbitrary element of Z d , then 

d d d d d 

0(7) = £ 7i#(e;) = 7i S a *i e i = H e iYl 7<a<i- 

i=l i=l j=l j=l i=l 
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The elements therefore define a coordinate transformation matrix Ag. This matrix 
is nonsingular because otherwise there would be linear dependence among the vectors 
{d(ei)}f =1 , which can not occur because 9 is an embedding. 

Let us now show that 9 = iA* e . Note that because 9 is an embedding it is also a 
group homomorphism. We calculate 

(0 7 ,O = (A en ,0 

= {iMli) 

so 9 = tA* e . 

Let us now examine the annihilator of 9(Z d ). We calculate 



Ann 9(Z d ) = {(GR d 
= {£eR d 
= {(GR d 



(0 T , = 1 for 7 G Z d } 
AH G Ann Z d } 



verifying the result. □ 

Recall that the annihilator of 9(Z d ) is the set of elements £ of R d for which £(x) = 1 
for any x G 9{Z d ). It follows from Lemma 13.11 that £ G Ann #(Z d ) if and only if for 
all 7 G Z d , (7, #£) = 1. This means that if a is a function on T d , then a o 4 is an 
Ann #(Z d )-periodic function on R d , where here by o we mean composition. Throughout 
this section, when we are given an embedding 9 : Z d — > R d , we shall use the notation 
Aq and 9 to denote the linear transformation and dual homomorphism given by Lemma 

irn 

Definition 3.2 Let 9 be a embedding of Z d in R d . We define a representation 7t e of Z d 
on L 2 (R d ) by 

(**/)(*) := f(x - 0( 7 )) x G R d , 7 G Z d , / G L 2 (R d ). (3) 

Note that if / G C c (R d ), then rff G C c (R d ). For G C c (R d ), 7 G Z d , we define the 
bracket product associated with 9 to be the function on Z d given by 



[f,g]e(l):= / J{x-9{ 1 ))g{x)dx. (4) 

For / G C c (R d ), a G C c (Z d ), we define the module action associated with 9 to be the 
function on R d given by 

(/ o e a) := £ a( 7 )/(x - %)) = £ a( 7 )<(/). (5) 
7ez d 7ez d 
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Note that it follows immediately from the above definition that for f,g G C c (R d ), 

[f,g]e(l) = J Rd ~(rff)g(x)dx (6) 

= Cf *<?)(0(7)) (7) 

where in © we embed C c (R d ) in L 2 (R d ). 

We now summarise some of the properties of the above definitions. 

Proposition 3.3 Let 9 be an embedding of Z d in H d . The bracket product [ , }$ and 
associated module action o e have the following properties: 

1. It is the case that [f,g] e G C c {Z d ) when f,g G C c {R d ). 

2. If f G L 2 (R d ), a G l 1 (Z d ), then the function f o e a given almost everywhere by J3J) 
is measurable and contained in L 2 (R a! ). 

3. Iff,ge L 2 (R d ) and a, be l 1 ^), then 

(f + g)°ea = f o e a + go e a, (8) 
(f°ea)o 9 b = fo e (a*b), (9) 
f°e(a + b) = fo e a + fo e b. (10) 

It therefore follows that the module action associated with the bracket product 
makes L 2 (R d ) into a right I 1 (Z d )-module (where / 1 (Z d ) has the convolution prod- 
uct) and also makes C c (R d ) into a right C c (Z d ) -module. 

4. Iff,gE L 2 (R d ), then [f,g] e is contained in C (Z d ). 

5. Suppose that f,g,h G L 2 (H d ), a G / 1 (Z d ), a, (3 G C, and 9 is an embedding ofZ d 
in R d , then 

(a) [f, ag + (3h] e = a[f, g\ 6 + f3[f, h\ e ; 

(b) [/, g oq a]o = [f, g\o * a, where the binary operation * is convolution on ^(Z* 4 ); 

( c ) [fi9\*e = [9 f]e, where the unary operation ■* is involution on l l {Z d ). 

Proof: 

1. It is true that / o g a G C c (R d ) because the set of all w G R d such that there 
exists 7 G Z d satisying a(j)f(x — #(7)) 7^ is compact. It is the case that 
[f,g]e ^ C c {Z d ) because the set of 7 G Z d such that there exists x G R d satisfying 
f(x — 9(j))g(x) 7^ is finite. 
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2. Suppose that / G L 2 (R d ) and a G i x (Z d ), and let 5 C Z d be a finite subset. In 
this case the sum J2-yes a (l)f( x — 7) is a finite sum and for x G R d we calculate 



5>( 7 )/(* - 0(7)) 

7GS 



\ 



£ a( 7 )/(s-0(7))| a d* 



7 ez d 



< I E «(7)k// l/(x-fl( 7 ))| a dx 



< E |a(7)|J/ R J/(x-^(7))| 2 ^ 



7£Z d 
= l|a||l||JH2 

Now if (S n )neN is a sequence of finite subsets of Z d for which S n C S n+ i and 
UnGN'S'n = Z d , then 

(/ o e a)(x) = Jim ^ a( 7 )/(x - 0( 7 )). 
7es , „ 

This series is absolutely bounded by the bound ||a||i||/|| 2 and it therefore follows 
that ||/ O0 a || 2 < IMI1II/II2 < 00 an d the sum in equation (j5J) converges uncondi- 
tionally in L 2 (R d ). 

3. This is a routine calculation which is done in Lemma 2.1.6 of |Woj . Let us verify 
(JHJ) to see how these calculations are done. For x G R , 



((/ °e a) o e b)(x) 



J2(fo e a)(x-9(j))b(j) 

7GZ d 

E E ZOr-0(7 + 7')M7>(7) 

7GZ d 7'eZ d 

E fb-m) E aC9" 7)6(7) 

/3GZ d 7GZ d 

(fo e (a*b))(x). 



verifying 



4. To prove part 4, one first uses the Cauchy-Schwarz inequality to verify that [/, g)g G 
l°°{Z d ). It then follows that if f n — *■ / and g n — > (7 are convergent sequences in 
L 2 (R d ), then [/„,#„] a -> [/,#] e in Z°°(Z d ). Because C (Z d ) is the completion of 
C c {Z d ) with respect to the supremum norm, it follows that [f,g]e G C (Z d ). 

5. This is a routine calculation which is done in Lemma 2.1.14 of |Wo|. 



□ 
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Lemma 3.4 Suppose that p,q £ L 2 (R rf ) and : Z d — > R d satisfies #(7) = Agcy, for a 
linear transformation Aq : R d — > R d . Let [p, g] e be the function on T d given by 



M' K): =d*(*) EpKMO (ID 

v ; e«)=C 

for almost every C £ T d . Tien tie above sum converges absolutely almost everywhere 
and \p,q\ e £ Z 1 ^). We furthermore have that {£ £ R? : 0(£) = 0} = {A* e )~ 1 Z d = 
Ann#(Z d ). We hence can write 



M$Mt)) = ttttt E + + (12) 



jTTTXT E + ^ + (13) 

det(A e ) ^g^jj-iz,, 



for almost every £ £ R d . 



Proof: We shall first consider the function pq which is contained in L x (R d ). Define a 
group isomorphism / : Z d x T d -> R d by setting f(/3, C) = /3 + C for /3 £ Z d , C £ T d . The 
group isomorphism / extends to a measure space isomorphism from Z d x T d equipped 
with the product measure p Z d x p T d onto the measure space (R d , /i R d). Here /i Z d is 
counting measure on Z d , p T d is Lebesgue measure normalised so that fi T d(T d ) = 1, and 
yU R d is Lebesgue measure on R d . 
Since pq £ L 1 (R d ), it follows that 

pole L x (Z d x T d ,fi zd x // Td ). 

It follows directly from Fubini's Theorem that the series 



E p^+PM+P) 

is absolutely convergent for almost every £ £ R d . Therefore the series 

E p(Z + PHZ + P) (i4) 

/3eAnn6>(T) 

is also absolutely convergent for almost every £ £ R d . 

For any (3 £ Ann 9(Z d ) and £ £ R 5 , we have that 0(f + 0) = 0(f) 0(0) = 0(g). We 
therefore have that {£ £ R d : 0(f) = 0} = Ann0(Z d ), verifying equation (|12)1. Because 
(JUJ) converges absolutely, it follows from (fT2J) that [p, ?]^(C) converges absolutely for 
almost every C £ T d . We know from Lemma IO that Ann 6{Z d ) = (v4;)" 1 Z d , and this 
gives us the equality between equations (fT2j) and (JT3j). □ 
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Definition 3.5 Suppose that p,q G L 2 (R d ) and 9 : Z d — > H d satisfies #(7) = Agi^, for 
a linear transformation Ag : R d — > R d . We call |p, the Fourier transformed bracket 
product associated with 9, where [p, g] is defined by equation (jTTjl . Suppose 6 G C(T d ), 
we define the Fourier transformed module action associated with 9 to be the function 
on R d denoted by po^fr and given by 

(pZeb)(0 ■■= PiOHHO) (15) 

for almost every £ G R d . 

We remark that because b is contained in C(T d ), it follows that sup^ GR d b(9£) < 00. 
Because |(po£6)(0l < |p(0 su P?'eR<* & (0(6O)I> it follows that pS^6 g L 2 (R d ). It is the 
case that 0} makes L 2 (R d ) into a right C(T d )-module because consists of pointwise 
multiplication. 

The proof to Lemma f3. 61 is a routine calculation which is similar to part 5 of Propo- 
sition E31 (see |Wo[ Lemma 2.1.15]). 

Lemma 3.6 Suppose thatp, q, r G L 2 (R d ), b G C(T d ), a, /3 G C, and 9 is an embedding 
of Z d in R d , then 

1. \p,aq + Pr] e = a\p,q\ e + (3{p,r\ e ; 

2. [p, q'oghlg = [p, q\ e b, where b is a function on T d for which qogb G L 2 (R d ) whenever 
q G L 2 (R d ) (this is the case when b G C(T d ) or b G L°°(T d )]; 

3- IPiQIo = {QjPle, where the unary operation ■* is complex conjugation on C(T d ). 

The following result justifies our use of the term "Fourier transformed Bracket prod- 
uct". 

Lemma 3.7 For f,ge L 2 (R d ) and a G ^(Z*), suppose that [f,g] e G Z 1 (Z d ), then 

fo~ e a = T^d{fo g a) (16) 
and [f,g] e = F z 4[Lg)e) (17) 

where jF R d is the Fourier transform on R , and jF Z d is the Fourier transform on Z d . 
Furthermore, if p, g G L 2 (R d ), then for 7 G Z d 

FT4lp,Qh)(i) = \P,qHi) (is) 

where p, q G L 2 (R d ) are the inverse Fourier transforms of p,q and jF T d is the Fourier 
transform on T d . 
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PROOF: We know from equation (J2J) that for 7 G Z d , (p* * q)(9(j)) = [p, $0(7), so we 
make use of Lemma HQ] to calculate 



(^r-b,?] fl )(7) = / d M*(C)(-7,CR 

JCeT d 

1 



5X0?(0(-7,C)dC 



now set 77 := 



CeTrf (lct(,W,. f)( 
CeT^ det(^) ( 



eR d det(A 6 



-p((^)- 1 r / )g((A;)- 1 r/)(-7, mj)^ 



p(0?(0(-7,^K 

£eR d 



£eR d 

= (r*9)(^(7)) 
= \PA\e{l)- 

Now because we assumed that [/, g]g G ^(Z '), the Fourier transform of [/, g] n is defined. 
Therefore \f,g] e = F z <i([f, g]e)- 
Now we also have 



(*k<(/o fl a))(0 = / EW-«(#>^ 

7Rd 7 ez d 

£ a( 7 )/(z)(x + 0( 7 ),O<& 
R 7 ez d 

£ a( 7 )(0( 7 U) f f(x)(x,£)d 

7 GZ d JR 

E o(7)(7,e(0) f J{x){z,t)d 
JR d 



7 ez d 

= (/s^)(0- 

verifying the result. □ 



Proposition 3.8 Let : Z d — ► R d be an embedding. The space C c (R d ) is an inner 
product C c {Z d ) -module with operations [ , ]g and o . For / G C c (Tl d ) and an embedding 
9:Z d ^ R d , let 



^:=supV[/,/M0- (19) 
CeT d 
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Then \\ ■ \\x e is a norm equal to the Hilbert module norm on C c (R d ). 

PROOF: In part 3 of Proposition 13.31 we showed that C c (R d ) is a right C c (Z d ) module 
with the operation o g . 

From part 5 of Proposition 13.31 properties 1, 2 and 3 of Definition 12. II are satisfied 
for C c (R d ) with the operations and [ , ]$■ Suppose that / G C c (R d ), then by Lemma 
I3~71 

(Fz*[f, f\e)(0 = if, fUC) = jt^jt E /(C + /9)/(C + P) 

which is non-negative for all £ G T d . So jF Z d [/, f]g is a positive element of the C*-algebra 
C(T d ). It is well known (see for example |Dv| Proposition VII.1.1]) that C*(Z d ) and 
C(T d ) are isomorphic and that this isomorphism is given by the Fourier transform on 
the subalgebra l l {Z d ) which is dense in C*{Z d ). This implies that [f,f]e is a positive 
element of C*(Z d ), verifying Property 4 of Definition 12.11 Now if [f,f]e = 0, then for 
all 7 G Z d , J K d f(x — j)f(x)dx = 0, so in particular / Rd f(x)f(x)dx = 0, so ||/|| 2 = 0, 
implying that / = 0. This verifies Property 5 of Definition 12.11 It therefore follows 
that C c (Tl d ) is a right inner product C c (Z ci )-module. Because we know that C c (R d ) is 
an inner-product C c (Z d )-module, the fact that || • \\x g is a norm directly follows from 
RW, Corollary 2. 7]. It is an immediate consequence of Definition 12. II and the definition 
of || • \\x e that || • \\x g is the Hilbert module norm. □ 

It is worth noting that Proposition 13.81 is a special case of one of the main results in 
|Rilj (see also RWJ). The results in these references are more general in that Z d and 
R d are replaced by a closed subgroup H of a locally compact group G. The fact that 
Z d is abelian enables us to use the Fourier transform in the proof for Proposition 13.81 to 
provide a simpler proof of the positivity of the C c (Z d )-valued inner product. 

Lemma 3.9 The norm \\ ■ \\x g can be expressed as 

sup vU/WO (20) 



sup 

C€T d 



d ^ det(A e 



E /(C + /?)/(C + /3). (21) 



/3e(A*)-izd 



Furthermore, for all f G C c (R d ), ||/|| 2 < ||/||x 9! implying that the completion of C c (R d ) 

\x e 



with respect to the norm || ■ \\x e is contained in L 2 (R, d ^ 



PROOF: From equation (JT7|) of Lemma l3~71 [/, f] e = [/, f] e , so 
\x 9 = sup[/,/] e (C) 



1 



SUP d det(A~) S /(C + /3)/(C + /?), 
CeTd det{A e ) mA;) - lzd 



proving equation (|21jl . 
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Now we have for / 6 C c (R d ), 

II/II2 = [ J(x)W)dx 

JR d 

= / f(x)f(x)dx 

Jt* det(A e ) m ^ lzd 

< sup [/, /],(C) 
CeT d 



proving the assertion. □ 

We shall now define the Hilbert modules Xg and we will then show that they 
are Hilbert modules. 

Definition 3.10 Let 9 : Z d — > R d be an embedding. We define the bracket product 
Hilbert C*(Z d ) -module Xg as follows: Let the linear space Xg be the completion of C C (R ) 
with respect to the norm || ■ \\x g that was defined in Lemma f3. 91 We equip Xg with the 
bracket product [ , ] g : Xg x Xg — >• C*(Z d ) and module action o e : Xg x C*(Z d ) — > Xg 
as defined in Definition E21 

We define the Fourier transformed bracket product Hilbert C (T d ) -module Xg as fol- 
lows: Let the linear space Xg be the image of Xg under the Fourier transform on R d . 
We equip Xg with the Fourier transformed bracket product [ , \ e : Xg x Xg — » C(T d ) 
and module action : Xg x C(T d ) — > Xg, as defined in Definition 13.51 

We know from Lemma l3~^l that we can continuously embed Xg in L 2 (R d ), this means 
that it makes sense to talk about the image of Xg under the Fourier transform on R d . In 
Definition 13.21 we defined the bracket product on L 2 (R d ), so we can use this to describe 
the bracket product on Xg. It is very useful that we have also constructed a Hilbert 
module Xg in the Fourier domain, because in practice we can use the Gelfand transform 
to represent an element of C*(Z d ) as a continuous function on T d , and use the Fourier 
transformed module action og. 

Theorem 13.111 is the main theorem of this section and states that Definition 13. 101 
defines a Hilbert module. The main idea of the proof is to use the completion process 
described in Lemma 12.61 to obtain a Hilbert C*(Z d )-module from the inner product 
C c (Z d )-module C c (R d ). 

Theorem 3.11 Let 6 : Z d — » H d be an embedding. Let Xg C L 2 (R d ) be the completion 
of C c (R, d ) with respect to the norm \\-\\x e as defined in Definition \3.1(A Let Xg C L 2 (R d ) 
be the image of Xg under the Fourier transform as defined in Definition \3.1(A We have 
that 
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1. The space Xg is a full Hilbert C* {Z d )-module with the inner product [ , ]g. The 
module action of C*{Z d ) on Xg has the property that for f G Xq and a G l l {Z d ) 
(note that / x (Z d ) C C*(Z d ) ), the module action of a on f is given by the module 
action associated with the bracket product / o 9 o as defined in Definition \3.1(A 
We furthermore have that if (f n )nez is a convergent sequence in Xq, then it is a 
convergent sequence in L 2 (R d ). 

2. The operations { , }§ and oq make Xq into a full Hilbert C(T d ) -module; 

3. If we identify the isomorphic C* -algebras C*(Z d ) and C(T d ), then the Fourier 
transform on R d is a unitary isomorphism between Xq and Xq. 

Proof: 

1. It follows from Lemma 12.61 and Proposition 13.81 that the space Xq is a Hilbert 
C*(Z d )-module with the inner product [ , ]$. It also follows from Lemma 12.61 
that the module action of C*(Z d ) on Xq has the property that for / G Xq and 
a G l l {Z d ), the module action of a on / is given by the module action associated 
with the bracket product / o e a. We know from Lemma 13.91 that if / G C c (R, d ), 
then \\fWl < \\f\\ 2 Xe . It follows that if f,g G C c (R d ) and e > 0, then \\f-g\\ Xg < e 
implies ||/ — g\\2 < e. Therefore if (/ n )neN is a convergent sequence in Xg, then it 
is a convergent sequence in L 2 (R d ). 

To see that Xq is full, choose an element <p G Xq for which [(f), (f)]g = 1. A possible 
choice for (f> would be any continuous compactly supported wavelet or scaling func- 
tion corresponding to the translations 6(Z d ). For example, let <p be the Daubechies 
scaling function (see |Dalj ). The Daubechies scaling function (p is a continuous 
compactly supported function on R satisfying [<p, <p]g = 1. We can define a con- 
tinuous compactly supported function on R d or which [(f), (f)]g = 1 as follows. We 
let 

(/>(6»Oi, x 2 , . ■ • , x d )) = (p(xi)<p(x 2 ) ■ ■ ■ ip(x d )- 
Then [(f), <f>] e = 1. Therefore for all a G C*{Z d ), it is the case that 

[(f>,(f>o 9 a]g = [<f>,(f)]o °g a 
= a. 

Because (f> o 9 a G Xg, it follows that C*{Z d ) = [Xg,Xg\g, verifying that Xg is full. 

2. Let C c (R d ) be the image of C c (R d ) under the Fourier transform. Let C c (Z d ) C 
C(T d ) be the image of C c (Z d ) under the Fourier transform. By Lemma 13.71 if 
p,q G CjR d ), then {p,q] e G CjZ d ). It also follows from Lemma O that CjTl d ) 
is a right C c (Z d )-module with module action 5^. 

From Lemma 13.61 Properties 1, 2 and 3 of Definition 12. II are satisfied for C c (R d ) 
with the operations 5^ and [ , } e . Properties 4 and 5 of Definition 12. II are satisfied 
by the same argument as for C c (R d ). Therefore the operations [ , } e and 
make C c (R d ) into an inner product C c (Z d )-module. The completion of C c (H d ) 
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with respect to the Hilbert module norm is equal to Xg. So by Lemma \2.6\ the 
operations [ , } e and og make Xg into a Hilbert C(T d ) -module, and if p, q £ Xg, 
then [p, g] e £ G(T rf ). The fact that X# is full follows from the fact that Xg is full. 

3. By Definition 12.51 we need to show that the Fourier transform jF R d is a unitary 
adjointable operator from Xg to Xg. We want to show that T is a unitary element 
of C(Xg,Xg). From Lemma I3~7| if / £ Xg and p £ Xg, then 

iF^U),p\g = Fz*{[f,Fk*(p)\e) ■ (22) 



We therefore have that J-" R d is adjointable with Hilbert module adjoint J 7 ^- We 
have that J-RdJ 7 ^ = lx and J-^dJ'Rd = ljo so jF Rd is unitary. 



□ 



Some of the theory described above can be generalised considerably. Consider a 
multiresolution structure (T,T>) with index m acting on the Hilbert space L 2 (G), for G 
a locally compact group. Assume that T is a subgroup of G. Suppose that 9 : T — > G is 
an embedding (we know that such a 9 exists because T is assumed to be a subgroup of 
G). Then 9(T) is also a subgroup of G. Associated with 9 we define a representation n 9 
of T on L 2 (G) by 

«/)(*) = /(^(T" 1 )), for x £ G, 7 e r, / £ L\G). 

Let A be the modular function on G and let 5 be the modular function on T. For 
f,g £ G C (G), a £ C C (T), define 

(/o e o)(s) := J r f(s9(t- 1 ))5(t- 1 )a(t)du, T (t); (23) 



A(t) 



G 



f(r)g(r9(t))dfi G (r). (24) 



Then from jRW[ Theorem C.23], the completion of G C (G) with respect to the Hilbert 
module norm 

\x = \\[fj}e\\l f £ G C (G); (25) 



is a Hilbert C*(r)-module. 

At this level of generality there is no longer an obvious way of defining the Fourier 
transform. There are impediments to proving an analogue of Lemma 13.41 because it 
identifies T d with the cube [— l/2,l/2) d , and in the more general situation it is diffi- 
cult to come up with an analogue of the cube which has all of the required properties 
(for example [—1/2, l/2) d is a measurable subset of H d for which a neighbourhood of 
[-1/2, l/2) d contains 0, and we can tile R d with translations of [—1/2, l/2) d by elements 
ofZ d ). 
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4 Incorporating the dilation 

In this section we shall relate the Hilbert C*(Z d )-modules defined in the previous section 
to wavelets. Let (T = Z d ,D) be the standard multiresolution structure associated with 
a dilation matrix T>. 

Let us first examine the Harmonic analysis of the groups r n , (recall from Defini- 
tion O that T n = V n Z d V~ n ). For each inte ger n, we can define an injective group 
homomorphism L n : Z d —>■ R, d by 

L n (j) = V~ n 7 (26) 

for 7 G Z d . Let i be the natural embedding of Z d into R d and note that i n {l) = T>~ n L , y, 
and lq = l. The image of i n is the group D~ n Z d and T>~ n Z d acts by translations on 
L 2 (R d ) in the same way as r n . We regard T n as a subgroup of R d by identifying it with 
T>~ n Z d . Define another homomorphism C n : R d — > T d by 

where £ G R d , and T>* is the adjoint of T>. A calculation using basic properties of 
characters on locally compact abelian groups ([Wo], p34) verifies that for 7 G Z d , £ G H d , 
(^7)0 — (7 ; hiO- Let us now examine the annihilator of T n . Using the definition of an 
annihilator it can be shown using a routine calculation ( | Woj . p35) that Annr n = T>* n Z d . 

We furthermore have that £ G Annr n if and only if for all 7 G Z d , (7, L n ^) = 1. This 
means that if a is a function on T d , then a o C n is an Annr n -periodic function on R d . 

In Theorem 13.111 we have shown how to construct a Hilbert module Xg from an 
embedding 9 : Z d — > R d . Recall from Lemma l3~T1 that associated with this embedding is a 
linear transformation : R d - ^ R d for which # = Agi, where l is the natural embedding 
of Z d in R d . We also showed in Lemma l3~T1 that there is a dual homomorphism # : R, d — ■> 
T d given by = tAg. We have that A ln = V~ n . 

Definition 4.1 Suppose that T> is a dilation matrix, and n is an integer. For /, g G 
L 2 (R d ), a G / 1 (Z d ), 7 G Z d , and x G R d , define the nth level bracket product [ , } n and 
rzt/i level module action o n to be 

[f,9W) ■= [f, 9\^{l) = [ J(x- V-»i(>y))g(x)dx, (27) 

fo n a := fo Ln a= £ 0(7)^/. (28) 

7ez d 

For p, g G L 2 (R d ) and 6 G C(T d ), we define the nth level Fourier transformed bracket 
product [p, g] n and nt/i level Fourier transformed module action 0^ to be 

Mn == b^L, (29) 
po^fr := po7^&. (30) 

Lemma 4.2 For p, q G R d , C £ T d , if we identify T d with the cube [— |, |) a! , then 

fo,d„(C)=m n £ P ((P*K + /5)g((^TC + /5). (31) 

/3e(x>*) n z d 
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Proof: Because A Ln = V' n , it follows that det(AJ = m~ n and that {A* hn )~ 1 Z d = 
(V*) n Z d . Now from Lemma I3~il (V*) n Z d = {£ G R 5 : §(£) = 0}. It is therefore the 
case that {£ : <T n (£) = C} = {(^TC + (^*) n Z d }. The result now follows from 

equation (fTTj) . □ 

The following Lemma tells us how the operations we have just defined relate to each 
other when n changes. 

Lemma 4.3 Suppose that n is an integer. We have 

1. Iff,ge L 2 (R d ), then 

[f,g] n = [V- n f,V- n g] . (32) 

2. Ifp,qE L 2 (&), then 

{p,q} n = lV n p,V n q} . (33) 

3. If f E L 2 (R d ), a G l x {Z d ), then 

V- n (fo n a) = (£>-"/) °o a. (34) 

4. Ifpe L 2 (R?), b G C(T d ), then 

V- n (p^ n b) = (V- n p)^b). (35) 

Proof: The calculations that verify this result involve substituting Q and (j2J) into the 
relevant equations in Definition 14. II and Lemma f4. 21 The interested reader is referred to 
|Wot Lemma 2.2.4] for a proof. □ 



Definition 4.4 For an integer n, let X n := X in and let X n := X Ln (see Definition 13. 1U() . 
Equip X n with the nth level bracket product [ , ] n and nth level module action o n . We 
call X n the nth level wavelet Hilbert C*(Z d ) -module, and (X n ) ng z a wavelet chain of 
Hilbert C*{Z d ) -modules. 

Equip X n with the Fourier transformed nth level bracket product [ , ] and nth level 
Fourier transformed module action o^. We call X n the nth level Fourier transformed 
wavelet Hilbert C*(Z d ) -module, and {X n ) ne z a Fourier transformed wavelet chain of 
Hilbert C*(Z d ) -modules. 

Theorem 4.5 Let T> G M d (Z) be a dilation matrix and consider the standard multires- 
olution structure with index m on L 2 (R d ) corresponding to T> with translation group 
r = Z d and dilation V. Let n be an integer and let X n C L 2 (R d ) and X n C L 2 (R d ) be 
dehned as in Dehnition 14.41 We have that 

1. The space C c (R d ) is an inner product C c (Z d ) -module with operations [ , ] n and 
o n , and || ■ ||x n is equal to the Hilbert module norm on C c (R d ). 
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2. The space X n is a full Hilbert C*(Z d ) -module with the inner product [ , ] n . The 
module action of C*{Z d ) on X n has the property that for f G X n and a G l l {Z d ) 
(note that l l {Z d ) C C*{Z d )), the module action of a on f is given by f o n a. 
We furthermore have that if (/ n ) n eN JS a convergent sequence in X n , then it is a 
convergent sequence in L 2 (R, d ). 

3. The operations [ , ] and 5^ make X n into a full Hilbert C(T d )-module. 

4. If we identify the isomorphic C* -algebras C*{Z d ) and C(T d ), then the Fourier 
transform on H d is a unitary isomorphism between X n and X n . 

PROOF: Part 1 is a direct result of Proposition 13.81 Parts 2,3 and 4 follow directly from 
Theorem 13.111 □ 

In Definition 12. 3^ we introduced adjointable operators, the main morphisms between 
Hilbert modules. The following corollary demonstrates that the translations and di- 
lations are unitary adjointable operators. Recall from Definition 12.51 that two Hilbert 
modules are isomorphic if there is a unitary adjointable operator from one to the other. 



Corollary 4.6 For 7 G Z d and integer n, the translation 7r™ (when restricted to X n ) is 
a unitary element of C(X n ). The dilation V is a unitary element of C(X n , X n+1 ), and V 
is a unitary element of C(X n , X n+1 ). Hence the Hilbert C* (Z d )-modules (X n ) neZ are all 
isomorphic (as Hilbert C*(Z d )-modules) to each other and the Hilbert C (T d )-modules 
(X n ) neZ are also isomorphic to each other. 

PROOF: The translation 7r™ maps X n to itself. It is the case that for all /, g G X n , 

Kf,g] n = [f, W)- l g]n 

for all 7 G T, and so 7r™ is an adjointable operator on X n . The translation satisfies 
7* = 7 _1 and hence is a unitary operator on Hilbert modules. 

We now verify that the dilation T> maps X n onto X n+ i and that T> maps X n onto 
X n+ \. By Definition 14. 4^ X n is the completion of C c (R d ) with respect to the norm || ■ ||x n 
and X n is the Fourier transform of X n . For / G C c (R d ), we have 

imu„ +a = supitf/UiCoi* 
?eT d 

= su P ipr7,2>-7i„(e)i* 
?eT d 

We therefore have that T> maps X n onto X n+1 . It follows that T> maps X n onto X n+ x 
because V = T*VT . 

From equation (J3~2"j) it follows that for / G X n , g G X n+ i, 



[Vf ig } n+l = if,V- l g] 
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so T>~ 1 = T>* (where in this case T>* is the adjoint of T> as an adjointable operator between 
Hilbert modules). Hence V is a unitary element of C(X n , X n+ i). From equation (pTTTf) we 
have that for p G X n , q £ X n+ i, 

so V^ 1 = V*. Hence V is a unitary element of C(X n ,X n+ i). □ 

The next proposition demonstrates that each X n shares the same linear space and is 
similar to [PR2, Proposition 1.11]. The difference between each X n is therefore in how 
the C*(Z d )-valued inner product and the module action are defined within the linear 
space. 

Recall from page 0] that we defined A e Hom(Z d ) to be A (7) = T>~ lr )T> (as a unitary 
operator on TC), where the translation 7 £ Z d is thought of as a unitary operator on 7i. 
We shall be interested in the dual homomorphism A e Hom(T d ). This satisfies 

(A(7),C) = (7,A(C)), 7 GZ d ,CeT d 

It follows that if we think of T d as being the quotient H d /Z d , then 

A(C)=a(P*(C)), (eT d . (36) 

In the above equation 1 is the quotient map from R d onto T d . 

Proposition 4.7 Forp,q 6 X n , we .have that 

b,C-i(C) = -^ E M»- (37) 

A(w)=f 

This implies that 

m ' 1/2 \\p\\x n < lblU„_a < lblU„- (38) 

We therefore have that the Hilbert C*(Z d ) -modules (X n ) n£ z all share the same linear 
space, and that the Hilbert C(T d )-modules (X„) ne z also all share the same linear space. 

Proof: Recall that for / e C c (R d ), [/, /]„-i( T ) = [/,/]„(A( 7 )) for 7 e Z d . We 
calculate 



b.?]„-i(0 = rn"- 1 £ p(0?(0 



,n-l 



A(r n (5))=c 



E E P(0?(0 

^ E M»- 

A( U )=C 
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Now let 

F:={(GT d :A(C)=0}. 

Then F is a subgroup of T d with m elements (because the index of A(Z d ) in Z d is equal 
to m). Because A is a homomorphism, it follows that if u, u' G T d satisfy A(u) = A (a;'), 
then there exists (3 G F such that u = uj' + (3. We therefore have that 



m 



(39) 



Therefore 



lblU„_ 



/sup b^L-i(C) 

CeT d 



1 



sup-Eb^L^-HO + z?) 



\ CeT 



< 



\ 



-E s "p [p. C^-'K) + /J) 



\ 



E IN 



\P\\x n 



We now use equation (JHH) and the fact that (V*) n Z d C (V*) n+1 Z d to obtain that 



Mn-x(c) = m- 1 e p((^)- i c+/5>((^r 1 c + 

/3G(0*) n - 1 Z d 



> ™ n_1 J] p((P*)"- 1 C + /3>((PT _1 C + /3j- 
(3e(f>*) n z d 



This implies that 



Mn-i {<&0)>rnr 1 [p,p) n (0 
where t is the quotient map from R d to Z d . Therefore 

lblU n _! = /sup [p,Pl n _i(C) 



= J sup |p, (t(x>*c) 

V CeTd ^ 

> Jsupm- 1 [p ) p] n (C) 
y CeT<* 

= ™- 1/2 iblk- 



It therefore follows that the norms (|| • ||x n )nez are all equivalent. Because the linear 
space X n is the completion of C c (R d ) with respect to the norm || ■ ||x n , it follows that the 
Hilbert C*(Z d )-modules (X ra ) n6 z all share the same linear space, and that the Hilbert 
C(T d )-modules (X n ) ne z also all share the same linear space. □ 
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5 Filters and Hilbert L°°(T rf )-modules 

In this section we shall investigate filters by using the bracket product. We shall use 
this to motivate the construction of a chain of Hilbert L°°(T d )-modules Y n , for integer 
n. Each Hilbert module Y n has its linear space containing the linear space X n as a 
subspace, and uses the Fourier transformed bracket product for its L°°(T a! )-valued inner 
product. 

Definition 5.1 Let xpx, . . . VW-i be a multiwavelet corresponding to a single scaling 
function ip. We define 

h = fo2rV]o (40) 
g* = b,P"Vio (41) 

for i — 1, . . . , m — 1. We call h and g l the scaling filter and the wavelet filters. 

In much of the literature, scaling filters are known as low pass filters and wavelet 
filters are known as high pass filters. The term filter is sometimes also used to refer to 
the Fourier transforms of h and g % . By Lemma 1431 it follows that h = [D n tp, T> n ~ l (p\ n and 
gi _ [x> n <p, T> n ~ 1 i/; l ] n . Because the multiresolution analysis and wavelet spaces associated 
with satisfy the property that U n _i and W n -\ is contained in V m we can write 

P»- V = V n (f O n [V n <p, V n ~ V]n = ^> °n (42) 
P"-!^ = D> °n [£>>, V]n = V n <P O n 9 \ (43) 

We shall now show that ||/i||2 = H^lh — 1- We know that ||X> _1 <^||2 = 1, and so by (J42|) . 
II S 7 ez d ^(t)^(' — O') 1 1 2 = 1- Now because the translations of <p by Z d form an orthonor- 
mal set, it follows from Pythagoras' theorem that S 7 ez d IM7) | 2 = II 2 7 ez d ^(7)v 9 (' — t) II 2 - 
Therefore ||/i||2 = S 7 ez d |^(7)| 2 = 1- The proof that ||g ? ||2 = 1 is the same. 

Using the approach to filters described here, one can investigate things such as the 
fast wavelet transform and the cascade algorithm ( |Woj . Chapter 3). In |Woj . Theorem 
3.4.10, it is shown that the cascade algorithm converges in the topology of X Q . We shall 
now examine some examples of filters. 

The Haar wavelet is given by ip — X [0,1/2) ~~ X[i/2,i) where xs is the characteristic 
function of a set S. It has the corresponding scaling function (p = X\o,i)- It can be shown 
using routine calculations that 

h = [^,p-V]o = 2- 1/2 (e + e_ 1 ), 
g = ^,D-V]o = 2^ 1/2 (e -e_ 1 ) 

where G C C (Z) is the element satisfying ej(z) = 1 and ej(j) = when j ^ i. 

The Shannon wavelet is given by = e % ^/ 2 x\-i-i/i)\j{i/2,i] (0 with scaling function 
(p = X[-i/2,i/2)- Using Lemma l3~71 we calculate 

h(0 = [<P^<PU0 = 5^ X[-1/2,1/2)(C + fcJX[-l/4,l/4)(C + k) 

kez 

= V / 2X[-l/4,l/4)(0- 
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And 

g{() = [<p, V^iPUC) = X[-W/2)(C + fc)e <c X[-i/2,-i/4)u(i/4,i/2] (C + k) 

fcez 

= V2e^X[-l/2 ,-l/4)U(l/4,l/2]- 

We have that h and g are contained in L 2 (T) n L°°(T) but not C(T). It thus follows 
from Proposition 14. 71 that ip ^ Xo- This motivates us to define "larger" Hilbert modules. 

Recall that L°°(T d ) is the continuous dual space of L 1 {T d )* in the sense that elements 
of L°°(T d ) are bounded linear functionals of elements of L 1 (T d ). And recall that if 
(Zra)neN is a sequence in L°°(T d ), then (/ n )n.eN converges to / in the weak* topology if 
for all a G L 1 (T d ), lim^oo f n (a) = f(a). Let 9 be an embedding of Z d in R d and let 
the linear space Y$ be the set of measurable functions p on R d for which the norm 



\P\\Yg 



ess sup CeTd E P(C + P)P(( + P) (44) 

\ aet^j ^^j-i^ 



is finite. It has been shown in |CoLaj that the above series does not necessarily converge 
in norm in L°°(T d ), so we instead require weak* convergence. If we compare this norm 
to || • \\x 9 , we see that the difference is that \\-\\y 9 involves taking the essential supremum 
instead of the supremum and we are working in the Fourier domain. We can write 



Ye 



ess sup CeT d[p,p] e (C)- 



Lemma 5.2 Suppose that p G Y e . Then the sum in lp,p] g converges in the weak* 
topology to an element of L°°(T d ). 

PROOF: To simplify our notation we shall assume without any loss of generality that 9 
is the natural embedding of Z d in R d . We therefore want to show that the sum defined 
for almost every ( G T d by 

E P(C + 0MC + P) (45) 
/3ez d 

converges in the weak* topology to an element of L°°(T d ). Suppose that (S' n ) ng N is a 
sequence of finite subsets of Z d for which S n C S n+ i and U ne NSn = Z d . Then 



E P(C + P)P(C + P)= Km E P(C + PMC + P)- 

Note that the summands in the above sum are positive so if it converges, it converges 
unconditionally. Because p G Yg, it is the case that the set of all ( G T d for which 
Y^/3£Z d P{( + P)p(C + P) does not converge has measure zero. Define a function L on T d 
by 

= f E/?ezd P(C + P)P(C + P) wn en it converges, 
[ otherwise. 

Because 



ess sup CeTd E P(C + P)p(C + P) < oo, 
/3ez d 
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it follows that L G L°°(T d ). 

We shall now show that the sum in ()45j) converges to L in the weak* topology. We 
want to show that for all a G L 1 (T d ), 

Jim / J2 W+0)P(C + PH()d( = j L(C)a(CR. 

Because all of the terms in the above sum except for a(() are positive, it is sufficient 
to show that the above relation holds for \a(Q\ (instead of a(()). Suppose that E is a 
measurable subset of T d , let 4> a (E) = J E \a(()\d(, then by \Rul[ Theorem 1.29], <fi a is a 
measure and for all measurable g : T d — > [0, oo], 

f g(C)dMC) = [ a(0a(()d(. 

J T d J T d 

It now follows from Lebesgue's monotone convergence theorem (see |Rul| Theorem 1.26]) 
that 

hm / ^ P« + P)p(( + Watt) = [ L(C)dMC)- 

This verifies that the sum (|43jl converges to L in the weak* topology. □ 

We note that it follows from the polarisation identity that if p, q G Yg, then [p, q\ e G 
L°°(T d ). For p G F , 

Iblll = / d b>Plo(C)dC < esssup CeTd [p,p] e (C) = ||p||y e . 

and so Yg is contained in L 2 (R d ). 

Theorem 5.3 The space Yg is a Hilbert L°° (T d )-module when equipped with the Fourier 
transformed bracket product { , } e with convergence in the weak* topology on L°°(T a! ), 
and associated module action oq. 

Proof: The space Yg satisfies Properties 1,2 and 3 of Definition 12. II by Lemma \'S. 61 For 
p &Yg, the sum 

E pTc + p)p(c + $) 

/3e(A*)-izd 

is nonnegative for all £ G T d . Therefore [p,pL is a positive element of L°°(T d ), verifying 
property 4 of Definition 12.11 If [p,pL = 0, then ||p||y s = and hence ||p||2 = since 
WpWz — IIpIIka- This implies that p = 0, verifying property 5 of Definition 12.11 

We now show that the space Yg is complete. Suppose that (pj) is a Cauchy sequence 
in Yg. Then for all e > 0, there exists a natural number J such that 

j } k> J => \\pj -p k \\ Ye < e- 
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This implies that for almost every ( 6 T° 



\Pj-Pk,Pj-Pk]e(0 < £ 



i.e. (Pj ~ Pfc)(C + P)(Pj ~ Pk)(( + P) < edetA e 

so for all p e {Al)- l Z d , ( Pj - p fe )(C + (3){ Pj - p k ){( + 0) < edetAg. 

So for almost every £ e H d , there exists a scalar p(£) for which ]xnij- ¥CO pj(^) = p(£)- 
This defines a function p almost everywhere on R . 

We shall now show that lim fc ^oo \\p — pk\\Y e = 0. Suppose that (S' n ) ng N is a sequence 
of finite subsets of (A* 9 )~ l Z d for which S n C S n+l and U neN 5' n = (A* e )- 1 Z d . Now 
p- Pk = lim^ooPj - p k , so 



lb-Pfe| 



ess sup C6Td 51 lim (Pj _ Pk) (C + /?) (Pj -Pk)(C + P) 



1 



CSS 



SUpAprpd- — 1 



lim £ lim (p,- - p fc )(C + £)(p 3 - - p fc )(C + P) 



lim 

j->oo 



lim 

.j'->oo 



\ 



CSS 



SUPceTd deTX ™ 51 (Pj - Pk)(( + P)(Pj ~ PfcXC + /?) 



ess sup f 6Td — — J! (Pj - Pk) (C + /?) (Pj -Pk)(( + P) 
\ det ^/3e(A*)-iz^ 



Because (pj) is Cauchy in Yg, it follows that for all e > 0, there exists a natural number 
such that \\p — Pk\\Y e < £■ Since p = (p — pk) +Pk, it follows that p e Yg. Therefore Yg 
is complete. □ 



Definition 5.4 For integer n, let Y n be the set of measurable functions p on R d for 
which the norm 

IHk = y/ess sup CGT 4p,p] n (C) (46) 

is finite. Again we only require weak* convergence in the above series. Equip Y n with 
the nth level Fourier transformed bracket product and the associated module action. By 
Theorem O it is a Hilbert L°°(T d ) -module. Note that by definition J(Z C Y n . We call 
(Y n ) n( zz a wavelet chain of Hilbert L°°(T d ) -modules. 

Because p eY e implies ||p|| 2 < ||p||y e , P e Y n implies ||p|| 2 < ||p||y n - 
The following proposition gives necessary and sufficient conditions for a set of ele- 
ments of L 2 (R d ) to be a multiwavelet. It also demonstrates that any wavelet will have 
it's Fourier transform contained in Yq. 

Proposition 5.5 Suppose that (Y n ) nG z is a wavelet chain of Hilbert L°°(T d )-modules. 
Suppose that ip , . . . , ip M are elements of L 2 (R d ). Then {ip 1 , . . . , ip M } is an orthonormal 
multiwavelet if and only if 
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1. For i,j = 1, . . . , M, and all integers m, n, 

[&&,V™fi] n = 6 iij 6 mtn l (47) 

where is the Kronecker delta and 1 is the function on T d which takes the value 
1 everywhere. 

2. For all f G L 2 (R d ), 

AI 

/^EE^KW./l (48) 

i=l neZ 

and the above sum converges in L 2 (R d ). 

Furthermore, if {/0 , . . . , ip M } is a multiwavelet, then for all i, ip' 1 G Yq. If {(f 1 , . . . , ip r } 
is a set of scaling functions, then for all i, (p l G Y . 

PROOF: Suppose that {ip 1 , . . . , ip M } is an orthonormal multiwavelet. Then from or- 
thogonality it holds that for each i = l,...,M, [ft, = 1 and so [V^\ = 1 
for all integers n. This implies that ||'P n '0*||F n = 1. We therefore have that D nr i\) % G Y n 
and in particular ip l G Y . We have that ip l G Y Q , because {(p l , ip l } = 1. Equation (|47p 
also follows from orthogonality. Equation PH|) is a direct consequence of the fact that 
the wavelets form an orthonormal basis for L 2 (R d ), with the sum converging because 
the L 2 -norm of / is finite. 

Now suppose that equations (JITJl and (jjE)) hold. Then equation (|4Tj) implies that 

{P™(7(^))} 7e z d ,n G Z, 4 =l,...,M 

is an orthonormal set and equation (|48J) implies that 

{P n (7(^))} 7e Z d ,n e Z, 4 =l,...,M 

is an orthonormal basis for L 2 (R d ). It therefore follows that {tp 1 , . . . , ip M } is an or- 
thonormal multiwavelet. □ 
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